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DEFINITION 1. Let a:N° — N° be a numerical function defined by a(n) = k where k 


is the smallest natural number such that nk is a perfect square: nk =s, s eN", which is 
called the Smarandache square's complementary function. 


PROPERTY 1.For every n €N' a(n’) = | and for every prime natural number a(p) =p. 


PROPERTY 2. Let n be a composite natural number and n= p" . p,” a a: 


r 
, 


0< Pi < Pa << Pio Qno Gq G, eN it's prime factorization. Then 
1 if a, is an odd natural number 


a(n) = ph. ph... ph where p, = j=14,r. 


0 ifa, is an even natural number 


If we take into account of the above definition of the function a, it is easy to prove both 
the properties. 


PROPERTY oe gon) <1, foreveryn<N’ where a is the above defined function. 
n 


Proof. it is easy to see that 1 < a(n) < n for every n € N*, so the property holds. 


CONSEQUENCE. 2 an 


diverges. 


PROPERTY 4. The function aN? > N° is multiplicative: 
a(x-y)=a(x)-a(y) for every x,y €N’ whith (x,y)=1 


ey For x=1=y wehave (x,y) =1 and a(1-1)= a(1)-a()). Let 
x= p -pip and yagi gioa 
respectively, and x- y + 1. Because (x, y)=1 we have p, * q; for every h = Lr „r and k =1,s. 


Then, 


be the prime factorization of x and y, 
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lif a, is odd 





a(x) = p” - fr... ph where 8, = =r, 
0 if œ, is even 
lif y, is odd 
aly) =q" gta; where ô, = ,k=1,5 and 


Oif y, is even 


, By 5, 6 5, 

a(xy) = ph p” -ph -q7 -q2 qt = a(x)-a(y) 

Property 5. [f (x,y)=1, x and y are not perfect squares and x,y>i the equation 
a(x)=a(y) has not natural solutions. 

Proof. It is easy to see that x+y. Let x=|[[p* and y=[[g>, (where 

k=l k=} 

P, +4,» Yh=1,r,k=1,s be their prime factorization. 

Then a(x)=[] p™ and a(y)=[]@" , where 8, for h=1,r and oF for k =1,s 

k=) 


k=) 


have the above signifiecance, but there exist at least B, +0 and 5,, +0. (because x and y are 
not perfect squares). Then a(x) #a(y) . 


Remark. If x=1 from the above equation it results a(y)=1, so y must be a a perfect 
square (analogously for y=1). 


Consequence. The equation a(x) = a(x +1) has not natural solutions, because for x>1 x 
and x+1 are not both perfect squares and (x, x+1)}=1. 


Property 6. We have a(x-y')=a(x), for every x,y EN`. 


Proof. If (x, yl, then (x,y’?)=1 and using property 4 and property 1 we have 
a(x-y*)=a(x)-a(y’)=a(x). If (x,y)#1 we can write: x=T1p," Tid," and 


y=[1g* -Tld™ where p,+d,, qp +d, Pa +4 Yh=Lr, k=1s, t=1Ln, but this 
k=) ri 
implies (its Jia ' hae J- 1 and 
he} k=} il 
Te. BCAG )- l= a(xy*) =a [Tec -TIa Ja" )- 
kl k=l kal se = 


{loo fer Joffe} Ter Jef et") Fe) 
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(foto fas") =a{ eet et") =eta) teem 


a 4 n 1 if a, +2y, is odd 
ay |=[] dp =a{ fiag" ), where B, = ee 
ATT r )- JJa; =o Ma e NORE BESI g ig a, +2y, is even 


“| if a, is odd 


O if a, is even 


1 if n is even 


Consequence 1. For every x EN” and n €N, a(x”)= , 
a(x) if n is odd 


4 


` 


Consequence 2. If * = ~ where Z isa simplified fraction, then a(x)=a(y). It is easy 
yon n 


to prove this, because x=km’ and y=kn’ and using the above property we have: 
a(x) = a(km’) = a(k) =a(kn*)=a(y). 


Pree) 7. The sumatory numerical function of the function a is 


F(n)= iee, p, 191E 


——— ) where the prime factorization of n is 


n= p - pe pe and H(a) is the number of the odd numbers which are smaller than a. 


Proof. The sumatory numerical function of a is defined as F(m)= > a(d), because 


din 


(p.", tl p,')=1 we ae use the property 4 and we obtain: 
t=2 
F(n)= 2a )|-| S.a(d,)| and so on, making a finite number of steps we obtain 
d/p" dyi pon e 


F(n)= Il F( R: ) . But we observe that 


J= 


2(p+1)+1 if æ is an even number 


F(p*)= 
(saje if a is anodd number 


where p is a prime number. 
If we take into account of the definition of H(a) we find 


Z ifa is even l 1+(-1)* 

H(a)= 2 so we can write F(p*)=H(a)-(p+1)+——— , 
a 2 
| J if a is odd 


: 1+(-1)” 
therefore: F(n) =| [(H(a, Xp, +D re 
J=} 
In the sequel we study some equations which involve the function a . 
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1) Find the solutions of the equation: xa(x)=m, where x,m EN. 


If m is not a perfect square then the above equation has not solutions. 
If m is a perfect square, m=z’,z EN’, then we have to give the solutions of the 
equation xa(x) =z’. 
A ; n . . — wt 2a 2a 
Let z= p? -Pr pi be the prime factorization of z. Then xa(x) = Pope eps 
so pane account of the definition of the function a, the equation has the following solutions: 





1 = BB, tpt (because a E = pe pa pet (because 
at?) P,,)s xp = p+ pitt. ps... pie (because a(x}”)=p,),  «., 
2 
EP gas aa (because a(x,’)=p,), = then xs 
P,P, 
A* de» jj efi.-i},t=1,C} (because a(x!) =p, -p, ), and, in an analogue way, 
2 
x? teEeLlC has as values =, where j,,j,,J; €{i,...,4,} 
Pi, ` Pin Piz, 
z z? 


————— = — =z. So the above equation has 
P,P, Pi zZ 

1+C, +Ci+--—Cf =2* different solutions where k is the number of the prime divisors of 
m. 


5 fees ait oy Re . (ky 
ji * dash * S33 * jy, and so on, x” = 


2) Find the solutions of the equation: xa(x)+ ya(y) = za(z), x,y,z EN’. 
Proof. We note xa(x) =m’, ya(y)=n" and za(z)=s", x,y,z e N° and the equation 
min =s, mnseN (*) 


has the following solutions: m=u°-v’ , n=2uv, s=u?+v? ,u>v>0, (u v)}=l and u 
and v have different evenes. 

If (m,n,s) as above is a solution, then (qun,an,as), a EN’ is also a solution of the 
equation (*). 

If (m,n,s) is a solution of the equation (*), then the problem is to find the solutions of 
the equation xa(x)=m’ and we see from the above problem that there are 2* solutions 
(where k, is the number of the prime divisors of m), then the solutions of the equations 
ya(y)=n° and respectively za(z) = s* , so the number of the different solutions of the given 
equations, is 2"-2"-2% =2""- (where k, and k, have the same signifience as k, , but 
conceming n ands, respectively). 

For a@>1 we have xa(x)=a°m , ya(y)=a'n’, za(z)=a"s? and, using an 
analogue way as above, we find 2"""" different solutions, where k, i =1,3 is the 
number of the prime divisors of oun, an and as, respectively. 


Remark . In the particular case u=2, v=1 we find the solution ( 3,4,5 ) for (*). So we 
must find the solutions of the equations xa(x)=3'a’, ya(y)=2‘a? and za(z)=5'a?, 
for æ EN”. Suppose that a has not 2,3 and 5 as prime factors in this prime factorization 
a =p” ‘pi? --- pot. Then we have: 
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Fa Fa Fa 3a 3 
We Sees aN ea —— is ta eae ———— e's Te 























Pa Py Pa: Pr i Pri ` Pk o? Paco Pig-y 7? Pn- Pi f 
ere we: a 3E 2) Soe 3 3 æ 3 
3 a 2? ee ae So = Ss aS ae ee n 38 
Pa Py Pa’ Pa Pry’ Pi Pat Pik- Pat Py 
M 4a ¥ Z $ 4 
ya(y)=¥ax >y elpo E u AEE L N ANE 
. Py Py Pa Pr Py’ Pi Py ++ Pik- Pr-++ Pk 
i 8a 
Pa ,8 pS A oe 2 > à ia ys wry È 4 gag $ a -ssa 
Pa Py Pa’ Pa Pr- Pix Py --+ Piz} Poc- Px 
2 2 it 2 2 
awase asena CA Og On a E a E 
Pa P: Pa É Po Piki 3 Pr Py ee Puy Pr sae Pr 
5 
pe aes D Se SE SP SE sah 
Pa Px Pa’ Pa Py” Px Pac- Pik- Poc- P 


So any triplet (x,,y),2,) with x,,y, and z, arbitrary of above corresponding values, is a 
solution for the equation (for example (9,16,25), is a solution). 


Definition. The triplets which are the solutions of the equation 
xa(x)+ya(y)=za(z), x,y,z¢Z" we call MIV numbers. 


3) Find the natural numbers x such that a(x) is a three - cornered, a squared and a 
pentagonal number. 


Proof. Because | is the only number which is at the same time a three - cornered, a 
squared and a pentagonal number, then we must find the solutions of the equation a(x)=1, 
therefore x is any perfect square. 

l 


xa(x) yay) 2a(z)’ 





4) Find the solutions of the equation: x,y,z eN’. 


Proof. We have xa(x)=n°,ya(y)=n",za(z)=5°, m,n,s EN’. 





; l 1 1 f 
The equation —~+— =- has the solutions: 
m n s 


m= t(u° +y )2uv 
n=t(u? +y (w -v°) 


s=t(u? -v°)2uv, 
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u>v , (u, v)}=l, u and v have different eveness and f EN", so we have 
xa(x)=0 (W +v? Y 4u v? 
ya(y)= F(a + (u-v y 
za(z)=1°(u’ -v*)*4u°v? and we find x, y and z in the same way which is 
indicated in the first problem. 
For example, if u=2, =1, @1 we have 
m=20, n=15, s=12, so we must find the solutions of the following equations: 


xa(x)=20? =2*-5 = x €{2?-5? = 200, 2*-5=80, 2?-5= 40, 2*.5? = 400} 
ya(y) = 15? =3 -S = y €{15,45, 75,225} 
za(z) =12? = 2*-3? = z €{24,48, 72,144} 


Therefore for this particular values of u, v and t we find 4-4.4=2?.2?.2? = 2° =64 
solutions. (because k, =k. =k, =2 ) 


5) Find the solutions of the equation: a(x)+a(y)+a(z) =a(x)a(y)a(z), x,y,z EN’. 


Proof. If a(x)=m, a(y)=n and a(z)=s, the equation m+n+s=m-n-s, 
m,n,s €N” has a solutions the permutations of the set {1,2,3} so we have: 


a(x) =1=> x must be a perfect square, therefore x =u?, u eN° 
a(y)=2>y=2v’, veN 
a(z)=3>z=3ť, teN. 


Therefore the solutions are the permutation of the sets {u”,2v?,3¢7} where u,v,t €N’. 
6) Find the solutions of the equation Aa(x)+ Ba(y)+Ca(z)=0, A,B,C eZ’. 


Proof. lf we note a(x) = u,a(y) = v,a(z) =¢ we must find the solutions of the equation 
Au+By+Ct=0. 
Using the method of determinants we have: 


ABC 
A B C|=0, Vm,n,s EZ = A(Bs -~ Cn) + B(Cm- As)+C(An - Bm)=0, and it 
m n s| 


is known that the only solutions are u = Bs - Cn 
v=Cm- As 
t= An - Bm, Vm,n,s €Z 


so, we have a(x) = Bs-Cn 
a(y)= Cm- As 
a(z)= An- Bm and now we know to find x, y and z. 


Example. If we have the following equation: 2a(x) —3a(y)—-a(z)=0, usind the above 
result we must find (with the above mentioned method) the solutions of the equations: 
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a(x)=-3s+n 

a(y)=-m-2s 

a(z)=2n+3m, m,n and seZ. 

For m=-l, n=2, s=0 : a(x)=2, a(y)=1, a(z)=1 so, the solution in this case is 
(2a7,B?,y7), a,B,y eZ". For the another values of m,n,s we find the corresponding 
solutions. 


7) The same problem for the equation Aa(x)+Ba(y)=C, A,B,C eZ. 


Proof. Aa(x)+Ba(y)-C =0@ Aa(x)+ Ba(y)+(-C)a(z)=9 with a(z)=1 so 
we must have An - Bm=1. If n, and m, are solutions of this equation (An, — Bm, =!) it 
remains us to find the solutions of the following equations: 

a(x) = Bs + Cn, 

a(y)=—Cm, - As, SEZ , but we know how to find them. 


Example. If we have the equation 2a(x) - 3a(y) = 5, x,y EN’ using the above results, 
we get: A=2, B=-3, C=-5 and a(z)=1=2n+3m . The solutions are m= 2k+1 and 
n=-1-3k, keZ . For the particular value k = -1 we have m, =—1 and n, =2 so we find 
a(x) =-3+5-2=10-3s and 
a(y) = -5(-1)- 2s =5-2s. 

If s =0 we find a(x)=10>x=10w, uez’ 

a(y)=5> y=5v’, veZ" and soon. 


8) Find the solutions of the equation: a(x)=ka(y) k eN’ k>1. 


Proof. If k has in his prime factorization a factor which has an exponent > 2, then the 
problem has not solutions. . 
If k=p, P, p, and the prime factorizarion of a(y) is a(y)=4;:4, g; » then 


we have solutions only in the case p, , P,,,.--P, ela, AET A i. : 
This implies that a(x) = p, ` Pat P, qa'da Tj, » SO WE have the solutions 


xX = Py "Pa't Pir "da An Vy . a 

YEI, Ia an B aB EZ’. 

9) Find the solutions of the equation a(x)=x (the fixed points of the function a). 

Proof . Obviously, a(1)=1. Let x >1 and let x =p" Pe SPT A2 1, for j =1,r 
be the prime factorization of x. Then a(x) = p” - phe... p” and B, <1 for j = 1,r. Because 


a(x)= this implies that a, =ß, =}, Vj el,r, therefore x= Pi, Pa't Pho where 


Bp j= lr are prime numbers. 
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